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This invention relates to a system for estimating the locations of mobile 
stations in a cellular radio system. For example, the mobile stations could be 
mobile telephones in a cellular telephone system. 

Figure 1 is a simplified schematic diagram of the radio coverage in an area of 
a cellular radio network. A number of base-stations 1 to 9 are distributed over 
the area. Each base-station has one or more base-station transceivers which 
can transmit and receive radio signals to and from mobile stations. Each 
base-station transceiver transmits to and receives from a limited area, which 
represents the cell associated with that base-station transceiver. Figure 1 
shows cells 10-19. When a mobile station is in a cell it communicates with the 
base-station transceiver associated with that cell. As shown in Figure 1, the 
cells vary in size and shape depending on factors such as the directionality, 
transmit power and receive sensitivity of the base-station transceiver, and the 
topography around the base-station. For example, cells 10 and 11 are 
relatively large and surround their respective base-stations 1 and 2 generally 
evenly - these represent typical cells in a rural area; cells 12 and 13 are 
elongate and extend in opposite directions along a main road 22 from a single 
base-station 3; cells 14-18 are very small - these are typical cells in an urban 
area. 

In a typical cellular radio system the transmissions of each mobile station 
must be synchronised with the timing of its current base-station. As the 
mobile moves closer to the base-station its transmissions take less time to 
reach the base-station; therefore, to maintain synchronisation, it delays its 
transmissions increasingly (under command from the base-station) as it 
approaches the base-station. For example, in the GSM cellular telephone 
system once a connection has been established between a base-station and 
a mobile station the base-station continually measures the time offset 
between its own clock and the timing of the signals received from the mobile 
station. Based on these measurements it calculates a timing advance from 0 




2 



to 233 us, coded as a number from 0 to 63 which it transmits regularly to the 
mobile station. The base-station therefore knows the timing advances (TAs) 
for all the active mobile stations in its cells. 

Since the timing advance is largely determined by the speed of radio 
propagation (which is known) and the distance of the mobile from the base- 
station it might be expected that knowledge of the TAs could allow the system 
to estimate the geographical locations of the mobile stations. For example, 
where several cells overlap it might be expected that triangulation using the 
cells' TAs could permit estimation of a mobile's position. However, such 
schemes have met with many practical difficulties (such as coping with time 
delays caused by reflected signals) which have made the schemes too 
complex for widespread implementation. 

There is thus a need for a more easily implemented system to allow the 
geographical location of a mobile station to be determined. 

According to one aspect of the present invention there is provided a method 
for estimating the location of a mobile unit in a cellular radio system, 
comprising: identifying a cell of the system in which the mobile unit is located; 
estimating the distance of the mobile unit from the base-station of the cell; 
determining the location of the base-station; determining bearing information 
associated with the cell, the bearing information defining a direction; and 
calculating a location offset from the base-station by the said distance in the 
said direction to estimate the location of the mobile unit. 

In one preferred arrangement the said cell is a cell of a first type and the 
method comprises the step of, rf the mobile station is located in a cell of a 
second type, estimating the location of the mobile unit to be the location of the 
base-station of that cell of the second type. The first type of cell may be a cell 
of generally elongate coverage area. The second type of cell may be a cell of 
generally non-elongate coverage area. 



Preferably the method comprises determining whether the cell in which the 
mobile unit is located is of the first type or the second type. This may be done 
on the basis of a stored indication of the type of each cell. 

7h e bearing information is preferably independent of the location of the mobile 
unit within the cell. The bearing information preferably indicates a direction in 
which the coverage area of the cell is elongate. 

The distance of the mobile unit from the base-station is suitably estimated by 
means of synchronisation information of the cellular radio system. One 
example of such synchronisation information is timing advance information. 
Thus, the synchronisation information suitably represents a timing offset 
between the mobile station and the base-station. 

Once the location has been estimated further action such as processing or 
sending of messages bay be performed to utilise the location information. For 
example, a message may be sent to the mobile station in dependence on the 
estimated location. Such a message suitably indicates the estimated location 
and/or indicates the result of processing based on the estimated location. 
Such a message may be sent by, for instance, a voice format or a data format 
such as a text message format. One example of such processing is the 
calculation of a route between a certain location and the estimated location of 
the mobile station. That certain location may be received from the mobile 
itself, for example if the user of the mobile has initiated the calculation of a 
route to that location. 

The estimation of the mobile's location is suitably initiated by a message from 
the mobile requesting estimation of its location and/or by the elapse of a 
predetermined time from an event such as the last estimation of the mobile's 
location. 



According to a second aspect of the present invention there is provided a 
locating unit for estimating the location of a mobile unit in a cellular radio 
system, the unit being connected to the cellular radio system for reception of 
information identifying a cell of the system in which the mobile unit is located 
and information indicative of the distance of the mobile unit from the base- 
station of the cell, the locating unit comprising: data storage means storing the 
location of the base-station and bearing information associated with the cell, 
the bearing information defining a direction; and location calculating means for 
calculating a location offset from the base-station by the said distance in the 
said direction as an estimate of the location of the mobile unit. 

The data storage means suitably stores cell type information associated with 
the cell, the cell type information indicating whether the bearing information is 
to be used in estimating the location of a mobile unit in the cell. 

The unit may also comprise logic means for, in dependence on he cell type 
information, causing the location calculating means either: if the said cell is a 
cell of a first type, to calculate a location offset from the base-station by the 
said distance in the said direction as an estimate of the location of the mobile 
unit; or if the said cell is a cell of a second type, to take the location of the 
base-station as an estimate of the location of the mobile unit. The unit may 
also comprise messaging means for generating a message in dependence on 
the estimated location for transmission to the mobile unit. 

According to a third aspect of the present invention there is provided a 
locating unit for reporting the location of a mobile unit in a cellular radio 
system, the unit being connected to the cellular radio system for reception of 
information identifying a cell of the system in which the mobile unit is located 
and information indicative of the distance of the mobile unit from the base- 
station of the cell, the locating unit comprising: data storage means storing 
descriptive information associated with one or more possible distances of a 



mobile unit from the base-station of the cell; and location reporting means for 
generating a report on the location of the mobile unit based on the descriptive 
information that corresponds to the distance of the mobile unit from the base- 
station of the cell. 

The descriptive information may suitably include place name information 
and/or road name information and/or distance information. The location 
reporting means preferably transmits the report to the mobile unit. 

In each aspect of the invention the mobile unit may, for example, be a radio 
telephone. 

The present invention will now be described by way of example with reference 
to the accompanying drawings, in which: 

figure 1 illustrates cell coverage in a cellular telephone system; 

figure 2 shows a schematic diagram of a cellular telephone system; 

figure 3 is a flow diagram of the procedure for locating a mobile station; 

figure 4 is a schematic diagram of a the environment of a cellular 
telephone system; and 

figures 5 and 6 show schematic diagrams of architectures for 
implementing a locating system in a GSM network. 

The system of figure 2 includes a mobile locating unit (MLU) 30 connected to 
base-stations 1 to 9 of figure 1 via mobile service centres (MSCs) 31 to 34. 
The MLU has access to information from the base-stations and data stored in 
a coverage database 35a and uses them to estimate the geographic location 
of mobile stations 36,37 (e.g. cellular telephone handsets) in the system. The 
basic principle used to locate the mobile stations is as follows. The database 
35a stores, for each cell, the geographic location of that cell's base-station 
and an indication of, when a mobile station is in that cell, whether or not the 
mobile station's timing advance should be used to estimate the mobile 
station's location. For the cells for which timing advance is to be used to 



estimate mobile station location the database also stores bearing data, which 
indicates the compass bearing from the cell location that mobiles in that cell 
will be assumed to lie on. Then to estimate the location of a mobile station 
the MLU determines via the MSCs which cell the mobile is currently in. The 
MLU consults the information on that cell that is stored in the database 35a. If 
the database indicates that timing advance (and bearing data) should not be 
used to estimate the locations of mobiles in that cell then the MLU estimates 
the mobile station's location to be the location of the base-station associated 
with that cell. If the database indicates that timing advance (and bearing data) 
should be used for locating mobiles in that cell then the MLU obtains from the 
database the bearing data for that cell and obtains from the base-station 
associated with that cell the mobile station's timing delay. The timing advance 
is converted to a distance using the known speed of propagation of the radio 
signals, and the location of the mobile station is estimated as being at a 
position offset from the base-station by that distance in the direction defined 
by the bearing information. 

The process is illustrated by the flow diagram in figure 3. 

The indication of whether the timing delay / bearing data is to be used for any 
base-station could be stored separately from the bearing data itself, or a 
special value of the bearing data for a base-station (e.g. 400°) could be used 
to indicated that the timing delay / bearing data is not to be used for that base- 
station. 

The process of estimating the mobile's location could be initiated by the 
sending of a message from the mobile to the MLU over the radio system. 

The cells for which the database defines that the TA should be used in 
locating are elongate cells (such as cells 12 and 13 in figure 1), for which the 
corresponding bearing data defines the compass bearing along which the 



elongation of the cell extends from the associated base-station. The other 
cells are those for which the TA is not used in locating. 

Therefore, referring to figure 1, if the mobile is in one of the cells 14 to 18 its 
location will be estimated to be the location of the respective base-station 
5,8,9,7,6. Since these cells are small in area and centred on their respective 
base-station the estimate of location will be relatively accurate. If the mobile 
is in one of the cells 12,13 its location will be estimated using the TA to lie at a 
point along the major axis of the cell. Since these cells are narrow 
perpendicular to that axis the estimate of location will again be relatively 
accurate, subject to errors due to disproportionality of the TA with distance 
from the base-station caused by factors such as reflection of signals. If the 
mobile is in one of the cells 10,11,19 then its location will be approximated to 
be the location of the respective base-station 1.2,4. This is relatively 
inaccurate but since these are rural cells, in many networks a typical mobile 
will only rarely occupy such a cell. The present system therefore provides a 
greatly simplified method of locating mobiles, with relatively little loss in 
performance over much more complex systems. 

The process of calculating an estimate of a mobile's location from its timing 
advance will now be described. Using a normal orthogonal geographical grid 
system the location of a base-station (e.g. base-station 3 in figure 1) can be 
indicated as co-ordinates x b , yt>, where x b is a northing and y b is an easting. 
The bearing data for the relevant cell can be indicated as 0 degrees from 
north and the mobiles' timing delay can be indicated as t seconds. Taking 
the speed of radio signals to be v = 3 x 10 8 ms" 1 the mobile's distance d from 
the base-station is estimated by: 

d = vt 

and the co-ordinates of the mobile's estimated location are x™, y m , where: 
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x m = x b + d cos 0 

y m = yb + d sin e 

Once the location of the mobile station has been determined the MLU can 
transmit that information to the mobile station or another unit. Some 
convenient ways for this to be done are by text or voice messages over the 
radio system. For instance, in a GSM system text messages could be sent by 
SMS (short message service) or USSD (unstructured supplementary services 
data). 

The MLU (or another unit having received the location information) could 
perform further processing based on the location information together, 
optionally, with other information such as information derived from a 
geographical database 35b. The geographical database could, for example, 
store the locations of geographical features such as towns and roads: one 
example of such a database is the Finnish Genimap system. Examples of the 
further processing that is possible are as follows: 



1. The MLU could determine the location of the mobile relative to geographical 
features in the database and generate a message to report the location 
relative to those features, such as "you are in town X" or "you are between 
towns X and Y" or "you are 5km from town X on road Z". 



2. If the MLU is capable of receiving messages from a user of the mobile (e.g. by 
the SMS system) the user could, by means of a message, request the MLU to 
use its database to perform a calculation and report the result by a message. 
For example, the user could request the MLU to suggest a route from the 
mobile's location to a specified location, or to calculate the distance from the 
mobile's location to a specified location. The MLU could also suggest a route 
from the mobile's current location to a present location such as the mobile 
user's home. The mobile user's home location could be determined by the 
MLU from information available from the radio network's billing centre or 
subscriber database. Using estimates of driving speeds and travel costs the 
MLU could report estimated journey times and costs for suggested routes. 

3. The MLU could (e.g. following a request by the user) send messages 
periodically (e.g. every 15 minutes) to report the mobile's location. 

Figure 4 illustrates a specific example of location estimations. Figure 4 shows the 
A616 road extending between the towns of Olvila and Kosula and covered by an 
elongate radio cell from a base-station 38. The base-station measures and 
calculates the timing advance for the mobile station and gets the value 21. This 
value 21 corresponds to a distance of 8km from the base-station 37 at Turpela. So 
the location of the mobile station is 12km (4km + 8km) from Olvila, and 13km (21km - 
8km) from Kosula. By monitoring the mobile's location over time the direction of 
movement of the mobile along the road/cell can be determined. 

If the user asks to know the distance to some far away place, for example Hauho, we 
need to compare the distance from Hauho to Olvila and from Hauho to Kosula. The 
shorter way (= Kosula - Hauho plus 12km) will be informed to the user and it will also 
be used for route assistance. The mobile station user could get a message "you are 
in Aavasaksa (A616), 12km from Olvila and 13km from Kosula, you have 583km to 



* • 

10 

go^ Hauho, Do you want route assistance?" To simplify the integration of the 
coverage database 35a with the geographic database 35b the locations of base- 
stations could be approximated to geographic locations already held in the 
geographic database. Alternatively, the two databases could use a common 
geographical grid system or the MLU could translate between different grid systems 
used by the databases. In some cases supplementary locations could be added to 
the geographic database, also to assist in calculating routes and distances. 

Another alternative avoids the need for the storage of bearing information. One of 
the databases could store a list of descriptive information to each or to a range of 
timing advances. Once the location of a mobile station had been determined a 
description of the mobile station's location based on that descriptive information 
could be reported to a user. In the example of figure 4, the table could hold the 
following information: 



Timing Advance 


Place 


City 1 


City 2 


Road 


0to7 


Turpela 


Olvila 


Kosula 


A616 


8 to 16 


Jankhala 


Olvila 


Kosula 


A616 


17 to 22 


Aavasaksa 


Olvila 


Kosula 


A616 


23 to 35 


Perala 


Olvila 


Kosula 


A616 


over 35 


Kosula 


Kosula 


Kosula 


A616 



City 1 and city 2 are major places between which the mobile station's location lies. 

Examples of descriptions based on this information that could be reported to a user 
at timing advance 10 are: 

"You are in Jankhala on the A616" 
or (by calculation of the distance corresponding to a certain timing advance and 
knowledge of the distance of the base station from city 1 and city 2): 

"You are in Jankhala (A616) 9 kilometres from Olvila and 16 kilometres from 
Kosula". 

For non-linear cells, or in general cells for which the distance of the mobile unit from 
the base station is not to be taken into account in generating a report of the mobile 
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stain's location, the corresponding table could hold merely a single set of location 
data describing, for example, the central point of the cell. 

Figures 5 and 6 show some schematic architectures for implementing this system in 
a GSM cellular telephone network. Like reference numbers refer to like units in these 
figures and figure 2. In figure 5 the MLU 30 is connected to the network via a 
messaging unit 39 that allows bi-directional SMS or USSD message traffic between 
the MLU 30 and mobile 36. In figure 6 there is also a messaging platform 41 that 
acts as a gateway between the messaging unit 39 and a network 40, such as the 
internet, via which the MLU 30 is connected to the cellular network. 

It will be appreciated that the present invention is especially advantageous in 
connection with in-vehicle mobile cellular radio mobile units. The mobile unit could 
be a mobile telephone or another mobile communication unit. The cellular network 
could be a cellular telephone network. 

The invention may also be implemented with the proposed GPRS (general packet 
radio service). The proposed GPRS standards define support for a short message 
service centre and the GPRS radio interface also makes use of calculated/measured 
timing advances. The high data rates (40-100kb/s) available through GPRS could 
allow for more convenient use of data-intensive functionality. For example, having 
estimated the location of a mobile station the MLU could transmit information to the 
mobile station to allow it to display a map of its surroundings. Of course, such a 
feature could be implemented, albeit less conveniently, in systems having lower data 
rates. In the GPRS system messages to or from the mobile unit and/or the MLU 
could be sent via the SGSN (serving GPRS support node) or the MSC (mobile 
switching centre). 

Signal strength information may be used either instead of or in combination with the 
timing advance information to estimate the distance of the mobile from the base- 
station. 

The present invention may include any feature or combination of features disclosed 
herein either implicitly or explicitly or any generalisation thereof, irrespective of 
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whether it relates to the presently claimed invention. In view of the foregoing 
description it will be evident to a person skilled in the art that various modifications 
may be made within the scope of the invention. 



CLAIMS 



1. A method for estimating the location of a mobile unit in a cellular radio system, 
comprising: 

identifying a cell of the system in which the mobile unit is located; 
estimating the distance of the mobile unit from the base-station of the cell; 
determining the location of the base-station; 

determining bearing information associated with the cell, the bearing 
information defining a direction; and 

calculating a location offset from the base-station by the said distance in the 
said direction to estimate the location of the mobile unit. 

2. A method as claimed in claim 1 , wherein the said cell is a cell of a first type and 
the method comprises the step of, if the mobile station is located in a cell of a second 
type, estimating the location of the mobile unit to be the location of the base-station 
of that cell of the second type. 

3. A method as claimed in claim 1 or 2, wherein the method comprises determining 
whether the cell in which the mobile unit is located is of the first type or the second 
type. 

4. A method as claimed in any preceding claim, wherein the bearing information is 
independent of the location of the mobile unit within the cell. 

5. A method as claimed in any preceding claim, wherein the distance of the mobile 
unit from the base-station is estimated by means of synchronisation information of 
the cellular radio system. 

6. A method as claimed in claim 5, wherein the synchronisation information 
represents a timing offset between the mobile station and the base-station. 

7. A method as claimed in any preceding claim, comprising the step of sending a 
message to the mobile station in dependence on the estimated location. 
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8. A method as claimed in any preceding claim, comprising the step of receiving a 
message from the mobile requesting estimation of its location. 

9. A method as claimed in any preceding claim, comprising the steps of receiving 
information defining a location; and calculating a route between that location and the 
estimated location of the mobile station. 

10. A locating unit for estimating the location of a mobile unit in a cellular radio 
system, the unit being connected to the cellular radio system for reception of 
information identifying a cell of the system in which the mobile unit is located and 
information indicative of the distance of the mobile unit from the base-station of the 
cell, the locating unit comprising: 

data storage means storing the location of the base-station and bearing 
information associated with the cell, the bearing information defining a direction; and 

location calculating means for calculating a location offset from the base- 
station by the said distance in the said direction as an estimate of the location of the 
mobile unit. 

11. A unit as claimed in claim 10, wherein the data storage means stores cell type 
information associated with the cell, the cell type information indicating whether the 
bearing information is to be used in estimating the location of a mobile unit in the cell. 

12. A unit as claimed in claim 11, comprising logic means for, in dependence on he 
cell type information, causing the location calculating means either: 

if the said cell is a cell of a first type, to calculate a location offset from the 
base-station by the said distance in the said direction as an estimate of the location 
of the mobile unit; or 

if the said cell is a cell of a second type, to take the location of the base-station 
as an estimate of the location of the mobile unit. 

13. A unit as claimed in any of claims 10 to 12, comprising messaging means for 
generating a message in dependence on the estimated location for transmission to 
the mobile unit. 




14. A locating unit for reporting the location of a mobile unit in a cellular radio 
system, the unit being connected to the cellular radio system for reception of 
information identifying a cell of the system in which the mobile unit is located and 
information indicative of the distance of the mobile unit from the base-station of the 
cell, the locating unit comprising: 

data storage means storing descriptive information associated with one or 
more possible distances of a mobile unit from the base-station of the cell; and 

location reporting means for generating a report on the location of the mobile 
unit based on the descriptive information that corresponds to the distance of the 
mobile unit from the base-station of the cell. 

15. A unit as claimed in claim 14, wherein the descriptive information comprises 
place name information. 



16. A unit as claimed in claim 14 or 15, wherein the descriptive information 
comprises road name information. 




ABSTRACT 



LOCATING SYSTEM FOR MOBILE STATIONS 

A method for estimating the location of a mobile unit in a cellular radio system, 
comprising: identifying a cell of the system in which the mobile unit is located; 
estimating the distance of the mobile unit from the base-station of the cell; 
determining the location of the base-station; determining bearing information 
associated with the cell, the bearing information defining a direction; and calculating 
a location offset from the base-station by the said distance in the said direction to 
estimate the location of the mobile unit. 
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